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PROCESSOR WITH VALUE PREDICTOR 



BACKGROUND OF THE INVENTION 

Field of the Invention 

The present invention relates to high-performance 
computer systems. More particularly, the present invention 
relates to a computer system that predicts a value as the 
result of execution of an instruction and executes a 
subsequent instruction, according to the result of the value 
prediction. 

Description of Related Art 
For shortening program runtime with 
high-performance computer systems, control dependencies 
and data dependencies are the questions at issue. As regards 
the control dependencies, a computer predicts the result of 
execution of a branch instruction and proceeds to execute 
an instruction predicted as the one to which it will branch 
before determining what instruction to branch to. In this 
manner, if the prediction is successful, data-independent 
instructions can be executed whether or not branch 
instructions have been executed, so that high-speed program 
execution can be achieved. If the prediction is 
unsuccessful, the computer undoes the predicted instruction 



execution it did and re-executes a proper instruction to 
which to branch. In this way, the computer has a mechanism 
for keeping program execution producing correct results. 

As regards the data dependencies , on the other hand, 
there exists a method in which program execution performance 
is enhanced by predicting a value of data that will be loaded 
as the result of arithmetic operation or by a data transfer 
instruction. 

Known methods for value prediction include last 
value prediction by which a computer predicts that the same 
value as the last one is iterated and stride prediction by 
which a computer predicts that a data value changes with 
constant difference from the preceding one. These methods 
are set forth in USP 5996060. A further method is known, 
such as two-level prediction which uses correlation between 
two values in the past value occurrence pattern. 

SUMMARY OF THE INVENTION 

Value prediction invalidates data dependencies and 
enhances program execution performance if it is done 
correctly. However, if an incorrect value is predicted, 
there is a possibility of lower performance resulting than 
the performance when value prediction is not applied. 



The methods based on the past value occurrences are 
ordinarily taken for value prediction. Consequently, it is 
generally found that the rate of successful value prediction 
greatly differs among instructions. It is required that 
value prediction be selectively performed for only 
instructions for which value prediction succeeds at a high 
rate . 

An object of the present invention is to make it 
possible to specify an instruction for which value 
prediction is thought to enhance program execution 
performance . 

Another object of the present invention is to 
enhance the accuracy of prediction when carrying out value 
prediction . 

In order to achieve the foregoing objects, in one 
aspect of the present invention, an instruction is arranged 
to include a field to contain a value that indicates whether 
to perform value prediction. In another aspect, an 
instruction cache is arranged such that a field to contain 
a value that indicates whether to perform value prediction 
and a field to contain a value that designates a method of 
value prediction are attached to an instruction to be stored 
therein. In this manner, an instruction for which value 
prediction is thought to enhance program execution 
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perf ormance is specified and executed by the processor, 
thereby prediction with high accuracy is accomplished. 

Moreover, an instruction further includes a field 
to contain a value that indicates whether the result of value 
prediction is always used. By having this instruction 
executed by the processor, program execution speedup is 
H achieved. 

j? When a program consisting of instructions including 

the above-mentioned fields is run, the contents of the 

fV-i 

jji fields of the instructions are set, according to the 

JL; programmed operations. 

2f BRIEF DESCRIPTION OF THE DRAWINGS 

L„J 

\ y 

FIG. 1 shows an exemplary instruction format 
including a value prediction field according to the present 
invention; 

FIG. 2 shows an exemplary instruction format 
including a value prediction field and a value prediction 
method field according to the present invention; 

FIG. 3 shows a structural diagram of a computer 
system in which the instruction format according to the 
present invention shown in FIG. 2 is used; 

FIG. 4 shows an instruction cache including a value 
prediction field according to the present invention; 
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FIG . 5 shows an instruction cache including a value 
prediction field and a value prediction method field 
according to the present invention; 

FIG. 6 shows a structural diagram of a computer 
system including the instruction cache according to the 
present invention shown in FIG. 5; 

FIG. 7 illustrates a value predictor embodiment 
y example according to the present invention; 

FIG. 8 illustrates another value predictor 

yy 

03 embodiment example according to the present invention; 

s:: 

s FIG. 9 illustrates yet another value predictor 

M embodiment example according to the present invention; 

c 

SJ FIG. 10 illustrates a first program example wherein 

m value prediction is effective; 

FIG. 11 illustrates a second program example 
wherein value prediction is effective; 

FIG. 12 illustrates a third program example wherein 
value prediction is effective; 

FIG. 13 illustrates a further value predictor 
embodiment example according to the present invention; 

FIG. 14 illustrates a fourth program example 
wherein value prediction is effective; 

FIG. 15 illustrates a fifth program example wherein 
value prediction is effective; 
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FIG. 16 illustrates a sixth program example wherein 
value prediction is effective; 

FIG. 17 shows an exemplary instruction format 
including a value prediction field, value prediction method 
field, and compulsory value prediction field according to 
the present invention; 

FIG. 18 shows an instruction cache including a value 
prediction field, value prediction method field, and 
compulsory value prediction field according to the present 
invention; and 

FIG. 19 shows a computer system configuration 
according to the present invention. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 



An exemplary instruction format according to a 
preferred embodiment of the present invention is shown in 
FIG. 1. 

An instruction has a value prediction field (5) in 
addition to the fields of operation code (1) , destination 
register RD (2) , first source register RSI (3) , and second 
source register RS2 (4) . The value prediction field (5) is 
to exist only in an instruction for which the result of its 
execution should be predicted and is not required for all 
instruction sets. The value prediction field (5) consists 



of one bit. When this bit is 1, value prediction is 
performed; when 0, value prediction is not performed. 

FIG. 2 illustrates another instruction format 
example wherein a value prediction method field (6) is added 
to the instruction format shown in FIG. 1. 

The value prediction method field is to contain one 
selected out of N pieces of value prediction methods (where 
N is an integer not less than 1) . The value prediction method 
field also is not required for all instruction sets. It is 
added to an instruction for which the result of its execution 
should be predicted and if a plurality of value predictors 
exist and one of them is able to predict a value to be given 
by executing the instruction at high probability. 

FIG. 3 shows a structural diagram of a computer 
system wherein an instruction including the value 
prediction field (5) and value prediction method field (6) 
according to the present invention is executed. Referring 
to FIG. 3, the operation of the computer system will be 
described below. 

The computer system is provided with N pieces of 
value predictors (12) based on different value prediction 
methods and a selector (13) , value prediction masking gate 
(14), execution unit (14), and register (16). Execution of 
an instruction, using the values contained in the fields 



except the value prediction field (5) and value prediction 
method field (6) is conducted by the execution unit (15) . 

The N pieces of value predictors (12) based on 
different value prediction methods each predict a value that 
will be given by executing an instruction. Among the results 
of their prediction, the prediction result produced by the 
value predictor specified by the value in the value 
prediction method field (6) is selected by the selector 
(13) . The predicted value thus selected is made effective 
or ineffective by the logical AND between the value set in 
the value prediction field (5) and the value prediction 
masking gate (14) . The predicted value, if effective, is 
stored into the register (16) and used by the execution unit 
(15) in executing a subsequent instruction. However, when 
the execution unit (15) executes the instruction for which 
the value was predicted and stored, if it produces a result 
different from the predicted value, the register (16) 
containing the predicted value is cleared and the subsequent 
instruction executed by using the predicted value is 
canceled. 

Alternatively, the data contained in the value 
prediction field (5) and value prediction method field (6) 
can be coded and integrated into the operation code (1) . 
When this is implemented, these fields (5) and (6) do not 
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exist, but their functions are included in the operation 
code (1) . 

An instruction cache (20) according to another 
preferred embodiment of the present invention is shown in 
FIG. 4. 

This instruction cache (20) has value prediction 
;Z fields (8) in addition to instruction fields (7) . The value 

4f prediction fields are used same as the value prediction 

0] field (5) shown in FIG. 1. 

OS FIG. 5 illustrates another instruction cache (20) 

s example wherein value prediction method fields (9) are added 

H to the instructions stored therein. These value prediction 

%j method fields (9) are used same as the value prediction 

ffj method field (6) shown in FIG. 2. 

FIG. 6 shows a structural diagram of a computer 
system including the instruction cache (20) shown in FIG. 
5. Referring to FIG. 6, the instruction execution procedure 
in this computer system will be described below. 

The computer system is provided with N pieces of 
value predictors (12) based on different value prediction 
methods and a selector (13) , value prediction masking gate 
(14), execution unit (15), and register (16), comparator for 
determining value prediction result (17) , and instruction 
cache (20) . Execution of an instruction, using the values 
contained in the fields except the value prediction field 



(8) and value prediction method field (9) is conducted by 
the execution unit (15) . The N pieces of value predictors 
(12) based on different value prediction methods each 
predict a value that will be given by executing an 
instruction. Among the results of their prediction, the 
prediction result produced by the value predictor specified 
by the value in the value prediction method field (9) is 
selected by the selector (13) . 

The predicted value thus selected is made effective 
or ineffective by the logical AND between the value set in 
the value prediction field (8) and the value prediction 
masking gate (14) . The predicted value, if effective, is 
stored into the register (16) and used by the execution unit 
(15) in executing a subsequent instruction. However, when 
the execution unit (15) executes the instruction for which 
the value was predicted and stored, if it produces a result 
different from the predicted value, the register (16) 
containing the predicted value is cleared and the subsequent 
instruction executed by using the predicted value is 
canceled . 

Comparison between the value output by the 
execution unit (15) and the predicted value for matching is 
determined by the comparator for determining value 
prediction result (17) . The comparison result is 
transferred to the instruction cache (20) . In the 
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instruction cache (20) , for the instruction for which the 
value was predicated, the data contents of its value 
prediction field (8) or value prediction method field (9) 
are updated accordingly. In consequence, when an 
instruction in the instruction cache (20) is re-executed, 
a value predictor is selected and whether the predicted 
value output by the value predictor is valid or invalid is 
determined, according to the updated contents of these 
fields . 

FIGS. 7, 8, and 9 illustrate embodiment examples of 
value predictors applicable in the present invention. 

The value predictor shown in FIG. 7 is built in 
accordance with the last value prediction method. For an 
instruction, the predictor looks at its tag (21) in the table 
of value prediction, according to the index value in a 
program counter or the like for identifying each instruction 
and sets the last value of the tag index as the predicted 
value. This value predictor correctly* predicts a value to 
be given by instruction execution if prediction for the same 
tag always gives the same value; that is, the value to be 
predicted for an instruction is constant. Otherwise, if the 
value to be predicted for an instruction may vary, correct 
prediction could not be expected. Nevertheless, the 
hardware required for this value predictor is small in 
quantity and thus its installation is simple. 



In FIG. 7, in the tag representation such as 0x2020, 
"x" denotes a hexadecimal number. 

FIG. 8 illustrates another value predictor 
embodiment wherein interval (23) values are added to the 
last values (22) of the value predictor shown in FIG. 7 and 
the predictor sets a predicted value for an instruction by 
referring to the last value modified by interval. Assuming 
that Last Value is L and Interval is I, the value of L 

changes, subject to L « L ± I , 

This value predictor is capable of correct value 
prediction for instructions if the value to be predicted 
increases or decreases at constant intervals as well as if 
the value is constant which can be predicted correctly by 
the value predictor shown in FIG. 7. However, if the 
interval is not constant, correct prediction could not be 
expected . 

The hardware quantity for this value predictor is 
larger than that of the value predictor shown in FIG. 7. 

FIG. 9 illustrates yet another value predictor 
embodiment based on the two -level prediction method. For 
an instruction, the predictor looks at its tag (21) in the 
table of value prediction, according to its index value, and 
retrieves the associated of f set value (24) and history (25). 
Using the thus obtained history (25) , the predictor looks 
at the history tag (26) and obtains the associated link value 



(21) . The value to be predicted is obtained as the offset 
value (24) plus the link value (27) . 

It is advisable to update the history (25) , 
depending on whether or not the result of prediction is 
correct. If, for example, the history (25) is '0000, 1 it 
remains as is if the result of prediction is correct, and 
changes to 1 0001* if not. 

It is also advisable to update the link value (27) , 
depending on whether or not the result of prediction is 
correct. If the offset value (24) - 1 and the link value 
= 0, the predicted value will be 'l. f However, if the actual 
result of execution is '2, 1 the link value (27) is updated 
to '1. 1 

This value predictor is capable of correct value 
prediction as well as the value predictors shown in FIGS. 
7 and 8 can do. Furthermore, this value predictor is capable 
of correct value prediction in cases where the value to be 
predicted is usually constant, but varies for a certain 
interval. The hardware quantity for this value predictor 
is larger than that of the value predictors shown in FIGS. 
7 and 8, but its feature is generally high probability of 
correct prediction . 

The value predictors shown in FIGS. 7, 8, and 9 are 
illustratively installed as the value predictors 1 to N 
shown in FIGS. 3 and 6. In FIGS. 3 and 6, a value predictor 
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that makes eventual value prediction can be selected out of 
these value predictors each time value prediction is carried 
out . 

FIGS . 10, 11, and 12 illustrate application 
examples (part of a program) wherein value prediction 
functions effectively . 

In the application example shown in FIG. 10, at 
address 0x2020, the value of register rl is set at 0 . In 
a loop process from address 0x2024 to address 0x2030, the 
value of rl is always 0. At address 0x2024, the value of 
register r2 is always obtained by adding 4 to the value of 
register rl and therefore always 4 during the loop process. 
Similarly, at address 0x2028, the value of register r3 is 
always 8, and at address 0x202C, the value of register r4 
is always 12. Accordingly, these constants are always 
obtained by executing all instructions at addresses 0x2020, 
0x2024, 0x2028, and 0x202C. For these instructions, value 
prediction is correctly performed by the value predictor 
shown in FIG. 7. 

In the application example shown in FIG. 11, at 
address 0x2024, the value of register rl increases by 1 every 
time the loop process is performed. At address 0x2028, the 
value of register r2 is obtained by adding 4 to the value 
of register rl and therefore increases by 1 every time the 
loop process is performed. Similarly, at address 0x202C, 
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the value of register r3 increases by 1 every time the loop 
process is performed, and at address 0x2030, the value of 
register r4 also increases by 1 every time the loop process 
is performed. 

For the instructions in the application example 
shown in FIG. 11, the values to be given by executing them 
cannot be predicted correctly by the value predictor shown 
in FIG. 7, but can be predicted correctly by the value 
predictor shown in FIG. 8. 

In the application example shown in FIG. 12, at 
address 0x2028, the value of register rl alternates between 
-1 and 1 every time the loop process is performed. At address 
0x202C, the value or register r2 is obtained by adding 4 to 
the value of register rl and therefore alternates between 
3 and 5 every time the loop process is performed. Similarly, 
at address 0x2030, the value of register r3 alternates 
between 7 and 9 every time the loop process is performed, 
and at address 0x2034, the value of register r4 alternates 
between 11 and 13 every time the loop process is performed. 

For the instructions in the application example 
shown in FIG. 12, the values to be given by executing them 
cannot be predicted correctly by the value predictors shown 
in FIGS. 7 and 8, but can be predicted correctly by the value 
predictor shown in FIG. 9. 
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When the value prediction for the program 
instructions illustrated in FIG. 12 is performed by the 
value predictor shown in FIG. 9, the value predictor has the 
values as shown in FIG. 13 in its steady state. In FIG. 13, 
when the tag is 0x2028, its offset value (24) = -1 with 
history (25) of '0101' and the associated link value (27) 
= 2, thus giving a predicted value of *1. ' If the predicted 
value is positive, '0' is appended to the tail end of the 
■0101' contents in the history field (25) and the contents 
are shifted one place to the left, then the history field 
(25) comes to contain '1010.' Next time the tag of 0x2028 
is looked at, its history (25) is '1010' and therefore the 
link value (27) = 0 is retrieved and a negative predicted 
value of * -1' is obtained. 

If the predicted value is negative, '1' is appended 
to the tail end of the '1010' contents in the history field 
(25) and the contents are shifted one place to the left, then 
the history field (25) comes to contain '0101.' Next time 
the tag of 0x2028 is looked at, its history (25) is '0101' 
and therefore the link value (27) =2 is retrieved and a 
positive predicted value of '1' is obtained. In this way, 
whenever the tag of 0x2028 is looked at, the predicted value 
changes over between '1' and ' -1.' 

For the application examples shown in FIGS. 10, 11, 
and 12, the values of registers rl, r2 , r3, and r4 can be 
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determined by compiler program's analyzing the data 
dependencies in the program. Thus, program execution 
speedup can be accomplished without using the value 
predictors. However, for instructions as will be 
illustrated in FIGS. 14, 15, and 16, wherein load 
instructions replace the respective instructions at address 
0x2020, 0x20202, and 0x2024 in FIGS. 10, 11, and 12, the 
value of register rl cannot be determined by static analysis 
by the compiler program and it is difficult to speed up 
program execution by the compiler program. 

However, the possibility of correct value 
prediction being carried out by the value predictors is 
increased by attaching a mark indicating the instruction for 
which value prediction according to the present invention 
is to be performed (that is, the value of '1' contained in 
the value prediction field in the instruction format shown 
in FIG. 1 or 2) to the instructions below: instructions at 
addresses 0x2024 to 0x202C in FIG. 14, instructions at 
addresses 0x2024 to 0x2030 in FIG. 15, and instructions at 
addresses 0x2028 to 0x2034 in FIG. 16. If, actually, value 
prediction can be carried out correctly, program execution 
speedup is accomplished. 

Assume that a program for code creation creates code 
to be executed by a processor, the code comprising 
instructions formatted as shown in FIG. 1 or 2 . The program 
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for code creation sets values to be contained in the value 
prediction field (5) and value prediction method field (6) 
by analyzing the program instructions illustrated in FIGS. 
14, 15, and 16 as follows. 

Refer to FIG. 14 wherein the value of register rl 
is set by the instruction at address 0x2020 which falls 
outside the loop in the program. Through the analysis by 
the program for code creation, it is seen that the value of 
register rl does not change in the loop. It is also seen 
that the values of registers r2 , r3, and r4 are invariable 
in the loop because the add instructions at 0x2024, 0x2028, 
and Ox 202C add constants 0x4, 0x8, and OxC respectively to 
the value of register rl and the registers r2 , r3 , and r4 
respectively contain the results of these additions. Thus, 
correct value prediction can be carried out by the value 
predictor based on the last value prediction method shown 
in FIG. 7, wherein the last value is set as the next value 
to be predicted. Accordingly, the program for code creation 
sets a value of 1 that enables value prediction in the value 
prediction field (5) and a value that designates the last 
value prediction method illustrated in FIG. 7 in the value 
prediction method field (6) . 

Refer to FIG. 15 wherein, through the analysis by 
the program for code creation, it is seen that the value of 
register rl increases by 1 every time the instruction at 
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address 0x2024 is executed within the loop in the program. 
Thus, correct value prediction can be carried out by the 
value predictor based on the interval prediction method 
shown in FIG. 8 wherein a predicted value is obtained by 
adding a constant value to the last value every time the 
instruction is executed. Accordingly, the program for code 
creation sets a value of 1 that enables value prediction in 
the value prediction field (5) of the instruction at address 
0x2024 and a value that designates the interval prediction 
method illustrated in FIG. 8 in the value prediction method 
field (6) thereof. 

Furthermore, through the analysis by the program 
for code creation, it is seen that the instructions at 
addresses 0x2028, 0x202C, and 0x2030 respectively add 
constant values 0x4, 0x8, OxC to the value of register rl 
which increments by a constant value every time the 
instruction at 0x2024 is executed and store the sums into 
registers r2, r3 , and r4 , respectively. Thus, correct value 
prediction for the sums to be contained in r2, r3, and r4 
can also be carried out by the value predictor based on the 
interval prediction method shown in FIG. 8 wherein a 
predicted value is obtained by adding a constant value to 
the last value every time the instruction is executed. 
Accordingly, the program for code creation sets a value of 
1 that enables value prediction in the value prediction 
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field (5) of the instructions at addresses 0x2028, 0x202C, 
and 0x2030 and a value that designates the interval 
prediction method illustrated in FIG. 8 in the value 
prediction method field (6) thereof. 

Refer to FIG. 16 wherein, through the analysis by 
the program for code creation, it is seen that the value of 
register rl alternates between a positive value and its 
negative value every time the instruction at address 0x2028 
is executed within the loop in the program. Thus, correct 
value prediction can be carried out by the value predictor 
based on the tow- level prediction method shown in FIG. 9 
wherein the value to be predicted next is determined by the 
history of the preceding value. Accordingly, the program 
for code creation sets a value of 1 that enables value 
prediction in the value prediction field (5) of the 
instruction at address 0x2028 and a value that designates 
the two-level prediction method illustrated in FIG. 9 in the 
value prediction method field (6) thereof. 

Furthermore, through the analysis by the program 
for code creation, it is seen that the instructions at 
addresses 0x202C, 0x2030, and 0x2034 respectively add 
constant values 0x4, 0x8, OxC to the value of register rl 
which alternates between a positive value and its negative 
value and store the sums into registers r2 , r3, and r4, 
respectively. Thus, correct value prediction for the sums 



to be contained in r2 , r3, and r4 can also be carried out 
by the value predictor based on the two- level prediction 
method shown in FIG. 9 in the same way as for the value of 
rl. Accordingly, the program for code creation sets a value 
of 1 that enables value prediction in the value prediction 
field (5) of the instructions at addresses 0x202C, 0x2030, 
and 0x2034 and a value that designates the two- level 
prediction method illustrated in FIG. 9 in the value 
prediction method field (6) thereof. 

For some kind of processing such as media 
processing, lowering the accuracy of arithmetic producing 
true results may be permitted. In such cases, it is possible 
to determine arithmetic results by value prediction and 
advance subsequent instruction execution, thereby 
achieving program execution speedup. 

FIG. 17 illustrates an embodiment example of an 
instruction including a field to contain a flag indicating 
that the result of value prediction for the instruction is 
always used. For an instruction with the flag in a 
compulsory value prediction field 28 shown in FIG. 17, if 
value prediction for the instruction is succeeded, its 
result is always used in executing a subsequent instruction. 

FIG. 18 illustrates an instruction cache embodiment 
example wherein compulsory value prediction fields (29) of 
the same function as the above field are added. With a 
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processor provided with this instruction cache, if the 
result of value prediction for an instruction without the 
flag in the compulsory value prediction field 29 is stored 
into a register, it is handled as explained above for FIG. 
6. Specifically, when a mismatch between the value output 
by the execution unit and the predicted value is detected 
by the comparator for determining value prediction result 
17, the result of value prediction contained in the register 
16 is cleared and the execution of the subsequent 
instruction using the result is canceled. On the other hand, 
the result of value prediction for an instruction with the 
flag in the compulsory value prediction field 29 is always 
regarded as correct and used in executing a subsequent 
instruction . 

Even for the latter case, it is possible to 
configure the processor so that determining a 
match/mismatch between the value output by the execution 
unit and the predicted value will be carried out by the 
comparator for determining value prediction result 17. 
Specifically, the processor is configured to allow for the 
following. Even for the result of value prediction for an 
instruction with the flag in the compulsory value prediction 
field 29, the comparator for determining value prediction 
result 17 determines whether it is true or false. If the 
result of this determination is false, change is made to the 
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inf ormation existing in the value prediction method field 
8 for the instruction in the instruction cache 20. 
Alternatively, the processor may be configured to allow for 
the mode in which an instruction with the flag in the 
compulsory value prediction field 29 is not executed by the 
execution unit and determining whether its predicted value 
is true or false is not carried out by the comparator for 
determining value prediction result. 

FIG. 19 illustrates a computer system embodiment 
example in which value prediction according to the present 
invention is performed. Program code (30) is complied by 
a compiler program (31) that outputs a sequence of 
instructions having the fields relating to value prediction 
of the present invention. These instructions of executable 
code are stored into the instruction cache (20) . When code 
of an instruction from the instruction cache (20) is 
executed, a value predictor is selected (12) , according to 
the value contained in its value prediction method field 
(9) . Then, whether the result produced by the value 
predictor is used is determined (14) , according to the value 
contained in the value prediction field (8) . On the other 
hand, the arithmetic of the instruction is concurrently 
executed by the execution unit (15) . Its result is compared 
with the result of value prediction (17) . The values 



existing in the fields of the instruction are updated (18) , 
according to the result of the comparison. 

According to the present invention, instructions or 
instruction caches are arranged so that value prediction is 
applied only to instructions for which enhancing program 
execution performance is surely achieved by value 
prediction. Thus, performance lowering by unwanted value 
prediction can be prevented. 

The present invention makes it possible to select 
a value prediction method required for value prediction with 
higher accuracy on an ins truction-by- instruction basis. 
Thereby, the performance of a computer system using value 
prediction can be enhanced to a higher rate. 

The present invention may be embodied in other 
specific forms without departing from the spirit or 
essential characteristics thereof. The described 
embodiments are to be considered in all respects only as 
illustrated and not restrictive. The scope of the invention 
is, therefore, indicated by the appended claims rather than 
by the foregoing description. All changes which come within 
the meaning and range of equivalency of the claims are to 
be embraced within the scope of the claims. 



